423 research outputs found
Intermittent accreting millisecond pulsars: light houses with broken lamps?
Intermittent accreting millisecond X-ray pulsars are an exciting new type of
sources. Their pulsations appear and disappear either on timescales of hundreds
of seconds or on timescales of days. The study of these sources add new
observational constraints to present models that explain the presence or not of
pulsations in neutron star LMXBs. In this paper we present preliminary results
on spectral and aperiodic variability studies of all intermittent AMSPs, with a
particular focus on the comparison between pulsating and non pulsating periods.Comment: 4 pages, 2 figures; to appear in the proceedings of the workshop "A
Decade of Accreting Millisecond X-ray Pulsars", Amsterdam, April 2008, eds.
R. Wijnands et al. (AIP Conf. Proc.
Reasoning about transfinite sequences
We introduce a family of temporal logics to specify the behavior of systems
with Zeno behaviors. We extend linear-time temporal logic LTL to authorize
models admitting Zeno sequences of actions and quantitative temporal operators
indexed by ordinals replace the standard next-time and until future-time
operators. Our aim is to control such systems by designing controllers that
safely work on -sequences but interact synchronously with the system in
order to restrict their behaviors. We show that the satisfiability problem for
the logics working on -sequences is EXPSPACE-complete when the
integers are represented in binary, and PSPACE-complete with a unary
representation. To do so, we substantially extend standard results about LTL by
introducing a new class of succinct ordinal automata that can encode the
interaction between the different quantitative temporal operators.Comment: 38 page
Meadows and the equational specification of division
The rational, real and complex numbers with their standard operations,
including division, are partial algebras specified by the axiomatic concept of
a field. Since the class of fields cannot be defined by equations, the theory
of equational specifications of data types cannot use field theory in
applications to number systems based upon rational, real and complex numbers.
We study a new axiomatic concept for number systems with division that uses
only equations: a meadow is a commutative ring with a total inverse operator
satisfying two equations which imply that the inverse of zero is zero. All
fields and products of fields can be viewed as meadows. After reviewing
alternate axioms for inverse, we start the development of a theory of meadows.
We give a general representation theorem for meadows and find, as a corollary,
that the conditional equational theory of meadows coincides with the
conditional equational theory of zero totalized fields. We also prove
representation results for meadows of finite characteristic
Femtosecond Laser-Induced Formation Of Submicrometer Spikes On Silicon In Water
We fabricate submicrometer silicon spikes by irradiating a siliconsurface that is submerged in water with 400 nm, 100 fs laser pulses. These spikes are less than a micrometer tall and about 200 nm wideâone to two orders of magnitude smaller than the microspikes formed by laser irradiation of silicon in gases or vacuum. Scanning electron micrographs of the surface show that the formation of the spikes involves a combination of capillary waves on the molten siliconsurface and laser-induced etching of silicon. Chemical analysis and scanning electron microscopy of the spikes show that they are composed of silicon with a 20-nm-thick surface oxide layer
Visible And Near-Infrared Responsivity Of Femtosecond Laser-Structured Photodiodes
We investigated the current-voltage characteristics and responsivity of photodiodes fabricated with silicon that was microstructured by use of femtosecond-laser pulses in a sulfur-containing atmosphere. The photodiodes that we fabricated have a broad spectral response ranging from the visible to the near infrared (400-1600 nm). The responsivity depends on substrate doping, microstructuring fluence, and annealing temperature. We obtained room-temperature responsivities as high as 100 A/W at 1064 nm, 2 orders of magnitude higher than for standard silicon photodiodes. For wavelengths below the bandgap we obtained responsivities as high as 50 mA/W at 1330 nm and 35 mA/W at 1550 nm
Density of States and NMR Relaxation Rate in Anisotropic Superconductivity with Intersecting Line Nodes
We show that the density of states in an anisotropic superconductor with
intersecting line nodes in the gap function is proportional to for , where is the maximum value of
the gap function and is constant, while it is proportional to if
the line nodes do not intersect. As a result, a logarithmic correction appears
in the temperature dependence of the NMR relaxation rate and the specific heat,
which can be observed experimentally. By comparing with those for the heavy
fermion superconductors, we can obtain information about the symmetry of the
gap function.Comment: 7 pages, 4 PostScript Figures, LaTeX, to appear in J. Phys. Soc. Jp
Analysis of Probabilistic Basic Parallel Processes
Basic Parallel Processes (BPPs) are a well-known subclass of Petri Nets. They
are the simplest common model of concurrent programs that allows unbounded
spawning of processes. In the probabilistic version of BPPs, every process
generates other processes according to a probability distribution. We study the
decidability and complexity of fundamental qualitative problems over
probabilistic BPPs -- in particular reachability with probability 1 of
different classes of target sets (e.g. upward-closed sets). Our results concern
both the Markov-chain model, where processes are scheduled randomly, and the
MDP model, where processes are picked by a scheduler.Comment: This is the technical report for a FoSSaCS'14 pape
Mightyl: A compositional translation from mitl to timed automata
Metric Interval Temporal Logic (MITL) was first proposed in the early 1990s as a specification formalism for real-time systems. Apart from its appealing intuitive syntax, there are also theoretical evidences that make MITL a prime real-time counterpart of Linear Temporal Logic (LTL). Unfortunately, the tool support for MITL verification is still lacking to this day. In this paper, we propose a new construction from MITL to timed automata via very-weak one-clock alternating timed automata. Our construction subsumes the well-known construction from LTL to BĂŒchi automata by Gastin and Oddoux and yet has the additional benefits of being compositional and integrating easily with existing tools. We implement the construction in our new tool MightyL and report on experiments using Uppaal and LTSmin as back-ends
Weak Bisimulation Approximants
Bisimilarity ⌠and weak bisimilarity â are canonical notions of equivalence between processes, which are defined co-inductively, but may be approached â and even reached â by their (transfinite) inductively-defined approximants âŒÎ± and âα. For arbitrary processes this approximation may need to climb arbitrarily high through the infinite ordinals before stabilising. In this paper we consider a simple yet well-studied process algebra, the Basic Parallel Processes (BPP), and investigate for this class of processes the minimal ordinal α such that â = âα. The main tool in our investigation is a novel proof of Dicksonâs Lemma. Unlike classical proofs, the proof we provide gives rise to a tight ordinal bound, of Ï n, on the order type of non-increasing sequences of n-tuples of natural numbers. With this we are able to reduce a long-standing bound on the approximation hierarchy for weak bisimilarity â over BPP, and show that â = âÏ Ï
- âŠ